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We consider the standard first passage percolation model in Z d for d > 2 and we study the 
maximal flow from the upper half part to the lower half part (respectively from the top to the 
bottom) of a cylinder whose basis is a hyp err ect angle of sidelength proportional to n and whose 
height is h(n) for a certain height function h. We denote this maximal flow by T n (respectively <p n ). 
We emphasize the fact that the cylinder may be tilted. We look at the probability that these flows, 
rescaled by the surface of the basis of the cylinder, are greater than v(v) + e for some positive e, 
where u{v) is the almost sure limit of the rescaled variable r n when n goes to infinity. On one hand, 
we prove that the speed of decay of this probability in the case of the variable r n depends on the tail 
of the distribution of the capacities of the edges: it can decays exponentially fast with n^" 1 , or with 
n d-i mrrL ( n; h(n)), or at an intermediate regime. On the other hand, we prove that this probability 
in the case of the variable 4> n decays exponentially fast with the volume of the cylinder as soon as 
the law of the capacity of the edges admits one exponential moment; the importance of this result is 
however limited by the fact that u(v) is not in general the almost sure limit of the rescaled maximal 

Q\ ', flow (f> n , but it is the case at least when the height h(n) of the cylinder is negligible compared to n. 

O 
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1 Definitions and main results 

Let d>2. We consider the graph (% l d ,'E d ) having for vertices 7L d and for edges E d , the set of pairs 
of nearest neighbours for the standard L 1 norm. With each edge e in K d we associate a random 
variable t(e) with values in M + . We suppose that the family (t(e),e G E d ) is independent and 
identically distributed, with a common distribution function F: this is the standard model of first 
passage percolation on the graph (Z ,E d ). We interpret t(e) as the capacity of the edge e; it means 
that t(e) is the maximal amount of fluid that can go through the edge e per unit of time. 

The maximal flow <j>{Fx — > F% in C) from F\ to F2 in C, for C C M. d (or by commodity the 
corresponding graph C fl can be defined properly this way. We will say that an edge e = (x, y) 
belongs to a subset A of R d , which we denote by e € A, if the segment joining x to y (eventually 
excluding these points) is included in A. We define E d as the set of all the oriented edges, i.e., an 
element e in K d is an ordered pair of vertices which are nearest neighbours. We denote an element 
e € E d by ((x, y)), where x, y 6 7L d are the endpoints of e and the edge is oriented from x towards 
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y. We consider the set S of all pairs of functions (g,o), with g : K d — > M. + and o : E rf — ► E rf such 
that o((x,y)) G {((x,y)), {(y,x))}, satisfying: 

• for each edge e in C we have 

< g(e) < t{e) , 

• for each vertex v in C \ (Fi U F2) we have 

eGC : o(e)=«w,.» eeC* : o(e)={(-,v)) 

where the notation o(e) = ((v, .}) (respectively o(e) = ((.,«))) means that there exists t/ £ Z d such 
that e = (f,y) and o(e) = ((v,y)) (respectively o(e) = ((y,v))). A couple (<?,o) G 5 is a possible 
stream in C from Fi to F 2 : g(e) is the amount of fluid that goes through the edge e, and o(e) gives 
the direction in which the fluid goes through e. The two conditions on (g, o) express only the fact 
that the amount of fluid that can go through an edge is bounded by its capacity, and that there is 
no loss of fluid in the graph. With each possible stream we associate the corresponding flow 

flow(0,o) = ^2 9((u,v))l ({u,v))=({u,v)) - g{(u,v))t o{{UtV))={M) . 

This is the amount of fluid that crosses C from Fi to F2 if the fluid respects the stream (g,o). The 
maximal flow through C from Fi to F2 is the supremum of this quantity over all possible choices of 
streams 

4>{Fi -> F 2 in C) = sup{flow(g, o)\(g,o) £ S} . 

The maximal flow 4>{F\ — > F2 in C) can be expressed differently thanks to the max-flow min-cut 
theorem (see p]). We need some definitions to state this result. A path on the graph Z d from vo 
to v m is a sequence (vo, e±, v±, e m , v m ) of vertices Vo, v m alternating with edges ei,...,e m such 
that Vi-\ and Vi are neighbours in the graph, joined by the edge e,, for i in {1, m}. A set E of 
edges in C is said to cut F\ from Fi in C if there is no path from F\ to F2 in C \ E. We call E an 
(F\, i*2)-cut if E cuts Fi from F2 in C and if no proper subset of E does. With each set E of edges 
we associate its capacity which is the variable 

V(E) = £t(e). 

The max-flow min-cut theorem states that 

4>{F X -> F 2 in C) = min{ V(S) | E is a (F ls F 2 )-cut } . 

We need now some geometric definitions. For a subset X of M. d , we denote by H S (X) the s- 
dimensional Hausdorff measure of X (we will use s = d — 1 and s = d — 2). The r-neighbourhood 
V(AT, r) of AT for the Euclidean distance d is defined by 

V(A» = {yeR d \d(y,X)<r}. 

If A is a subset of M. d included in an hyperplane of M. d and of co-dimension 1 (for example a non 
degenerate hyperrectangle), we denote by hyp(A) the hyperplane spanned by A, and we denote by 
cyl(A, h) the cylinder of basis A and of height 2h defined by 

cyl(A, h) = {x + tv I x G A , t € [-h, h]} , 
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where v is one of the two unit vectors orthogonal to hyp(X). 

Let A be a non degenerate hyper rectangle, i.e., a box of dimension d— 1 in M. d . All hyper rectangles 
will be supposed to be closed in We denote by v one of the two unit vectors orthogonal to hyp(A). 
For h a positive real number, we consider the cylinder cy\(A,h). The set cy\(A, h) \ hyp(A) has 
two connected components, which we denote by C%(A,h) and C2(A,h). For i = 1,2, let A^ be the 
set of the points in Ci(A, h) n which have a nearest neighbour in Z d \ cy\{A, h): 

A h { = {x G d(A, h) n Z d | 3y G Z d \ cyl(A /i) , (x, y) G E d } . 

Let T(A,h) (respectively B(A,h)) be the top (respectively the bottom) of cyl(^4, h), i.e., 

T(A, h) = {x G cyl(A, /i) | 3y ^ cyl(^, /i) , (x, y) G E d and (x, y) intersects A + hv} 

and 

B(A, h) = {x G cyl(A, /i) | 3y ^ cyl(,4, /i) , (x, y) G E d and (x, y) intersects A - hv} . 

For a given realization (t(e),e G E d ) we define the variable r{A,h) = r(cyl(A,h),v) by 

r(A,h) = r(cyl(A,h),v) = <p(Al A\ in cy\(A,h)) , 

and the variable <f)(A,h) = 4>(cyl(A, h), v) by 

4>{A,h) = (/>(cy\(A,h),v) = 4>(B{A,h) —> T(A, h) in cy\{A,h)) , 

where <j>[F\ — ► F2 in C) is defined previously. 

There exist laws of large numbers concerning these two variables. We summarize the results 
here. The law of large numbers for r and for (ft in flat cylinders is the following: 

Theorem 1 (Rossignol and Theret [3]). We suppose that 

x dF(x) < 00 . 



L 



[0,+oo[ 

Then for every unit vector v, there exists a constant v(v) = v(v, d, F) such that for every non de- 
generate hyperrectangle A orthogonal to v, for every function h : N — > M + satisfying lim n ^ 00 h(n) = 
+00, we have 

T(nA,h(n)) l 
lim „,.-,, — 77- = viv) in L . 

Moreover, if G A, where is the origin of the graph, or if 

x 1+3 =i dF(x) < 00 , 



/ 

J\o. 



'[0,+oo[ 

then 

T(nA,h(n)) 
h m 7. ,j 1 / — tt = v(v) a.s. 

//lim^-Kx, h(n)/n = 0, the same convergences (in L 1 and a.s.) hold for <fi(nA, h(n)) under the same 
hypotheses. 
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Thanks to the works of Kesten [2] and Zhang [5], we know that u(v) > if and only if F(0) < 
1 —p c (d), where p c (d) is the critical parameter for the edge percolation on Z d . Kesten, Zhang, and 
finally Rossignol and Theret have proved a law of large numbers for the variable 4>(A, h) in straight 
cylinders, i.e., when A is of the form nti[0, h] x {0} with ki > for all i = 1, d — 1, for large A 
and h. Kesten and Zhang have worked in the general case where the dimensions of the cylinder go 
to infinity with possibly different speed. We present here the result stated by Rossignol and Theret 
in [3], with the best conditions on the moment of F and on the height function h, but in the more 
restrictive case where the cylinder we consider is simply cy\(nA,h(n)): 

Theorem 2 (Rossignol and Theret [3]). We suppose that 

/ x dF(x) < oo . 

J[0,+oo[ 

Let vq = (0, ...,0, 1). For every hyperrectangle A of the form Y\i=ii^^i] x {0} w ^ h > for 

all i = l,..,d — 1, and for every function h : N — > M + satisfying lim n _>oo /i(n) = +oo and 
lim n ^oo log /i(n)/n d_1 = 0, we have 

4>(nA,h(n)) . x 

urn - , , : . — — = v(v) a.s. ana in L . 
n-^oo H^inA) y ' 

We investigate the upper large deviations of the variables 4> and t. We will prove the following 
theorem concerning r: 

Theorem 3. Let A be a non degenerate hyperrectangle, and v one of the two unit vectors normal to 
A. Let h : N — > M + be a height function satisfying liuin^^ h(n) = +oo. The upper large deviations 
of r(nA,h(n))/Tl d ~ 1 (nA) depend on the tail of the distribution of the capacities. Indeed, we obtain 
that: 

i) if the law of the capacity of the edges has bounded support, then for every A > v(v) we have 



lim inf , — -- — , — - log P 

n-»oo 7t" L [nA) mm(n(ri), n) 



r(nA,h{n)) 
H^inA) ~ 



> 0: 



the upper large deviations are then of volume order for height functions h such that h(n)/n is 
bounded, and of order n d if lim^^oo h(n)/n = +oo. 

ii) if the capacity of the edges follows the exponential law of parameter 1, then there exists no(d,A, h), 
and for every A > v{v) there exists a positive constant D depending only on d and A such that for 
all n > no we have 



T(nA,h(n)) > XH d - x {nA) > exp(-D7i d ^ L (nA)) . (2) 



d-l, 



Hi) if the law of the capacity of the edges satisfies 

^6 > f e dx dF(x) < oo 

then for all A > v{v) we have 

1 , „ \r{nA, h{n)) 



lim n-id-it A\ lo & ] 



H d - l {nA) 



> A 



-oo . 



(3) 
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We also prove the following partial result concerning the variable <j>: 

Theorem 4. Let A be a non degenerate hyperrectangle in Mr, of normal unit vector v, and h : N — > 
M + be a function satisfying lim n ^ 00 h(n) = +00. We suppose that the law of the capacities of the 
edges admits an exponential moment: 

3j > / e 7X dF(x) < 00 . 

J[0,+oo[ 

Then for every A > v{v), we have 

1 a f ^H> l ( n ) logP ^ ,i(n)) - a ^"m)] > °- 

Remark 1. We recall the reader that the asymptotic behaviour of (f>(nA, h(n)) /'H d ~ 1 (nA) for large n 
is not known in general. For straight cylinders, i.e., cylinders of basis A of the form 13^=1 [°i> h] x {c} 
with real numbers ctj, 6j and c, we know thanks to the works of Kesten [2], Zhang [6] and Rossignol 
and Theret [3] that cf>(nA, h{n)) /H d ~ l {nA) converges a.s. towards u((0, ...,0,1)) when n goes to 
infinity, and in this case the upper large deviations of 4>(nA, h(n))/Tt d ~ 1 (nA) have been studied 
by Theret in [4]: they are of volume order, and the corresponding large deviation principle was 
even proved. For tilted cylinders, we do not know the asymptotic behaviour of this variable in 
general, but looking at the trivial case where t(e) = 1 for every edge e, we can easily see that 
r(nA, h(n)) and 4>(nA,h(n)) do not have the same behaviour for large n. However, in the case 
where lirrin^oo h(n)/n = 0, we also know that lirrin^oo 4>(nA, h(n)) /TC d ~ l (nA) = v(v) almost surely 
under the same hypotheses as for the variable r(nA, h(n)), so in this case we really study here the 
upper large deviations of the variable 4>(nA, h(n)). 

Remark 2. We were not able to prove a large deviation principle from above for the variables r, 
or cj) in tilted cylinders. The idea used in [4| to prove a large deviation principle for the variable 
4>(nA, h(n)) in straight cylinders is the following: we pile up cylinders, and we let a large amount 
of flow cross the cylinders one after each other, using the fact that the top of a cylinder, i.e. the 
area through which the water goes out of this cylinder, is exactly the bottom of the cylinder above, 
i.e. the area through which the water can go into that cylinder. We cannot use the same method 
to prove a large deviation principle for r(nA,h(n)), even in straight cylinders, because in this case 
we cannot glue together the entire area through which the water goes out of a cylinder with the 
entire area through which the water goes into the cylinder above. In the case of tilted cylinders we 
even loose the symmetry of the graph with regard to the hyperplanes spanned by the faces of the 
cylinder. These symmetries were of huge importance in the proof of the large deviation principle 
from above for 4>(nA,h(n))/'H d ~ 1 (nA) in [4]. 

2 Upper large deviations for the rescaled variable r 
2.1 Geometric construction 

To study these upper large deviations, we will use the same idea as in the proof of the strict positivity 
of the rate function of the large deviation principle we proved in [4] for the variable <f>(nA, h(n)) in 
straight cylinders. Thus the main tool is the Cramer Theorem in M. We will consider two different 
scales on the graph, i.e., cylinders of two different sizes indexed by n and N, with N very large 
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compared to n. We want to divide the cylinder cyl(NA,h(N)) into images of cy\(nA,h(n)) by 
integer translations, i.e., translations whose vectors have integer coordinates, and to compare the 
maximal flows through these cylinders. In fact, we will first fill cyl(NA, h(N)) with translates of 
cy\(nA,h(n)) and then move slightly these translates to obtain integer translates. The problem 
is that we want to obtain disjoint small cylinders so that the associated flows are independent, 
therefore we need some extra space between the different images of cyl(nA, h(n)) in order to move 
them separately and to obtain disjoint cylinders. Then we add some edges to glue together the 
different cutsets in the small cylinders to obtain a cutset in the big one. 

The last remark we have to do before the beginning of the complete proof is that we may not 
divide the entire cylinder cyl(NA,h(N)) into slabs, but a possibly smaller one, cyl(NA, Mh(n)) 
with a not too large M. Indeed, we will see that the upper large deviations of T(NA,h(N)) are 
related to the behaviour of the edges of the cylinder that are "not too far" from NA, because the 
cutset is pinned at the boundary of NA so it cannot explore regions too far away from AM in 
cy\{NA,h{N)). 

Let A > v(v) and e > such that A > v(v) + 3e. We take an h as in theorem [U a large N (we 
will precise how large it is), and a smaller n. We define cyl' (nA, h(n)) as 

cyY(nA,h(n)) = {x + tv \ x G hyp(yl) , d(x, nA) < C/2 and t G \—h(n) — C/2, h(n) + C/2]} • 

We fix an M = M(n,N) such that M(2h(n) + () < 2h(N). We divide cy\{N A, M (h(n) + C/2)) 
into slabs Si, i = 1, M(n, N), of the form 

Si = {x + tv\x G NA, t G %} 

where 

% = \-M{h(n) + C/2) + l)(2/i(n) + C), -M{h(n) + C/2) + i(2h(n) + C)] 

(see Figure [T|). By a euclidean division of the dimensions of Si, we divide then each Si into m 
translates of cyl' (nA, h(n)), which we denote by S[ j, j = 1, m, plus a remaining part S[ m+1 . Here 
m is smaller than M{n,N) = {H 4 " 1 ^ A)/7i d ~ l {nA)\. Each S'^ is a translate of cy\' (n A, h(n)), 
which contains cy\(nA, h(n)), and so we denote by Dij the corresponding translate of cy\(nA, h(n)) 
by the same translation (Dij C S'^). See Figure [2] which illustrates these definitions. 

For all there exists a vector Ujj in M. d such that ||ujj||oo < 1 and Bij = Dij + itij is 

the image of cyl(nA,h(n)) by an integer translation, i.e., a translation whose vector has integer 
coordinates; moreover we have Bij C S[j, so the Bij are disjoint. We define r« = r(Si,v) and 
Tij = r(Bij, v). We denote by E\ the set of the edges which belong to S\ C M. d defined by 

Ex = {x + tv\ x £ NA, d{x, d(NA)) < 2( and t G [-M(h(n) + Q/2),M(h{n) + C/2)]} . 

We denote also by Eq^ the set of the edges which belong to £o,i C M d defined by 

% = {x + tv\ x G NA , t G CT'} n (\j V(dS' i>p 3C) U S' i>m+1 j , 

where 

T( = [-h(N) + (i - \/2){2h{n) + () - 3C, -h(N) + (i - \/2){2h{n) + C) + 3C] . 
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2.1 Geometric construction 



2h(N) 



2C 



Si 



2h(n) + C 



Figure 1: cyl(NA,h(N)) and S; 



£o,i 

Figure 2: The slab Si 



cyl(NA,h(N)) 



M(n,N)(2h(n) + C) 




For all i G {1, M(n,N)}, if we denote by a set of edges that cuts the lower half part from 
the upper half part of the cylinder B^j, then U^^Tij U Eq^ U E\ separates the lower half part from 
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the upper half part of cyl(NA, h(N)). Thus we obtain that 



Vt G {1, M(n, N)}, t(NA, h(N)) < E r hj + V(E 1 U E , 

j'=i 



so 



r(NA,h(N)) >\H d ~ l (NA) 



< 



< 



Vi G {l,...,M(n,JV)}, ^r^ + y^iU^i) > XH^iNA) 



JTI 



Vi G {l,..,M(n,iV)}, ^ry > (A - e)H d ~ 1 {NA) 
^(-Ei) > eH d_1 (iVA)/2l 

3i G {1, Af (n, JV)} , F(£? ,i) > eH^NA)/* 



We study the different probabilities appearing here separately. 
• Let 

m 

a(N,n) =P Vie{l,...,M(n,iV)}, E Ti J > (A - e)H d ^ 1 (NA) 
By independence of the families {jij-,3 = 1, m) for different i we have 

M(n,N) 

a(N,n) = P E Tl J - (A-e)W d-1 (iVA) 



< 



< 



£ ^(A-e^^AM) 

3=1 



M(n,N) 



M(n,N,A) (j) 

£ 



> A-e 



M(n,N) 



where we remember that 

M(n, N, A) = lH d - 1 {NA)/H d - 1 (nA)\, 

and (r! j) ,j G N) is a family of independent and identically distributed variables with Tn^ — 
r(nA,h(n)) in law. We know that K(r(nA,h(n)))/H d ~ 1 (nA) converges to v{v) when n goes to 
infinity as soon as E[t(e)] < oo, so there exists no large enough to have for all n > n$ 

E(T(nA,h(n))) 



< u(v) +e < A - e . 
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2.2 Bounded capacities 



In the three cases presented in Theorem [31 the law of the capacity of the edges admits at least one 
exponential moment, and by an easy comparison between r(nA,h(n)) and the capacity of a fixed 
flat cutset in cyl(nA, h(n)) , we obtain that r(nA, h(n)) admits an exponential moment. We can 
then apply the Cramer theorem to obtain that for fixed n > no and A there exists a constant c 
(depending on the law of r(nA,h(n)), A and e) such that 



lim sup —— — — — — log P 

iv^oc ,M(n,N,A) 



M(n,N,A) 



M(n,N,A) 



H d - l {nA) 



> X-e 



< c < 0, 



and so for all n > tiq and A there exists a constant d (depending on the law of r(nA, h(n)), A and 
e) such that 

lim sup—— — Tzrz-rj tttttv l°g ol(N, n) < c < . (4) 
jv^oo M(n,N)H d - x {NA) 6 v 1 w 



To study the two other terms, we can study more generally the behaviour of 

j(n,N) = F 



l(n,N) 

k > eH d ~ l {NA)/2 
i=i 



where (tj, i G N) is a family of i.i.d. random variables of common distribution function F. We know 
that there exists a positive constant C depending on d, A and £ such that 



card(£ ,i) < C 



N 



d-l 



f N d ~ 2 n 



n 



and 



card(^i) < CN d ~ 2 M(n, N)h(n) . 
Thus the values of l(n, N) we have to consider are 

l (n,N) = CiN^n" 1 + N d ~ 2 n) and h(n,N) = CN d ~ 2 M(n, N)h{n) . 

The behaviour of the quantity 7(71, N) depends on the law of the capacity of the edges. 



(5) 
(G) 



2.2 Bounded capacities 

We suppose that the capacity of the edges is bounded by a constant K. Then as soon as 

2Kl(n,N) < eTL d ~ 1 (NA) , (7) 

we know that 7(71, N) = 0. It is obvious that there exists a no such that for all fixed n > no, for all 
large (how large depending on n), equation (Q is satisfied by lo(n,N). Moreover, there exists a 
constant «;(n, A, d, £, F) such that if M(n,N) < kN, then equation ([7| is also satisfied by li(n,N) 
for all n. We choose M(n, N) to be as large as possible according to the condition we have just 
mentioned, and the fact that M(n,N) < h(N)(h(n) + C/2)" 1 ; we define K'(n) = (h(n) + C/2)" 1 
and we choose 

M(n, N) = mm(K(n)N,K(n)h(N)) . 
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Thus, for a fixed n > no, for all N large enough, we obtain that 

F \v(Ei) > eH d - l {NA)/2\ + P hi £ {1, M(n, N)} , V(E <) > eW d_1 (JV4)/2 



and then thanks to equation (|4|) we obtain that 



lim sup — j- 



!(JVA) min(iV, h(N)) 



logP 



r(NA,h(N)) 
W ZT {NA) 



> A 



< 0. 



so equation ((TJ) is proved. 

Remark 3. The term W d_1 (n^4) min(n, h(n)) can seem strange in ([T]). It is in fact the right order of 
the upper large deviations in the case of bounded capacities. We try here to explain where it comes 
from. Prom the point of view of a minimal cutset, the heuristic is that a cutset in cyl(nA,h(n)) 
separating the two half cylinders is pinned along the boundary of nA, so it cannot explore domains 
of cyl(nA,h(n)) that are too far away from nA, i.e., at distance of order larger than n. Thus it is 
located in a box of volume of order n d ~ l min(n, h(n)). We think it is this point of view that gives 
the best intuitive idea of how things work, but actually it is very difficult to study the position of a 
minimal cutset in the cylinder. From the point of view of the maximal flow, we can also understand 
why this term appears. In fact, we can find of the order of n d ~ 1 disjoint paths (i.e., with no common 
edge) that cross cy\(nA, h(n)) from its upper half part to its lower half part using only the edges 
located at distance smaller than Kn of nA for some constant K (thus all the edges of the box if 
h(n)/n is bounded). If h(n)/n is bounded, we can consider paths that cross the cylinder from its 
top to its bottom, and if h(n) > n, we can consider paths that form a part of a loop around a point 
of d{nA) - so they join two points of cy\(d(nA), Kn) that are on the same side of cyl(nA,h(n)) 
and that are symmetric one to each other by the reflexion of axis the intersection of d(nA) with 
this side (see figure [3] that shows these paths in dimension 2). Thus, if all the edges at distance 
smaller that Kn of nA in the cylinder have a big capacity, then the variable r(nA, h(n)) /H d ~ 1 (nA) 
is abnormally big. The number of such edges is of order n d ~ l min(n, h(n)). We emphasize here 
the fact that 4>(nA,h(n)) does not have these properties, this is the reason why we expect for this 
variable upper large deviations of volume order for all functions h. 



2.3 Capacities of exponential law 

The goal of this short study is to emphasize the fact that the condition of having one exponential 
moment for the law of the capacity of the edges is not sufficient to obtain the speed of decay that 
we have with bounded capacities. We will consider a particular law, namely the exponential law of 
parameter 1, and show that we do not have upper deviations of volume order in this case. 

We suppose that the law of the capacity of the edges is the exponential law of parameter 1. 
We know that E(exp(7*)) < oo for all 7 < 1. Let xq be a fixed point of the boundary d(nA). 
We know that there exists a path from the lower half cylinder (nA)^ to the upper half cylinder 
(nA)^ nS> in cyl(nA,h(n)) that is included in the neighbourhood of xq of diameter (, > 2d for the 
euclidean distance, as soon as n > no(d,A,h), where no(d, A, h) is the infimum of the n such that 
all the sidelengths of the cylinder cyl(nA, h(n)) are larger than ( (see figured]). Thus for all n > no, 
every set of edges that cuts the upper half cylinder (nA)^ n ^ from the lower half cylinder (nA)^ n ^ in 
cy\(nA, h(n)) must contain one of the edges of this neighbourhood of xq. The number of such edges 
is at most K(d, £), where K is a constant depending only on d and Q. Thus the probability that all 
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2.3 Capacities of exponential law 



cy\(nA, h(n)) 




~ n d 1 disjoint 
paths 



Figure 3: Disjoint paths near nA in dimension two. 




path of edges 



Figure 4: Path of edges included in a neighbourhood of xq. 



of them have a capacity bigger than XH (nA) for a A > v(v) is greater than exp(— KXH (nA)) 
We obtain that for all n > n$(d, A, h), 



r(nA, h(n)) > AH d_1 M)l > exp(-A'AH d ~ 1 (nA)) 
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2.4 Capacities with exponential moments of all orders 

We suppose that the capacity of the edges admits exponential moments of all order, i.e., for all 
8 > we have E(exp(0t(e))) < oo. Then by a simple application of the Chebyshev inequality, we 
obtain that 



7(71, N) < exp 



- n {NA) {Y n^HNA) ) 



(8) 



We want to be able to choose the term 

9e l(n, iV)logE(exp(flt(e))) 
Y H^iNA) 

as big as we want. For a fixed R > 0, we can take 9 > large enough to have Oe > 4R. If there 
exists n\ such that for a fixed n > n±, for all N sufficiently large (how large depends on n), we have 



l(n,N) 



K d ~ l {NA) 

then for a fixed n > n\, for all large N, we would obtain 

7(n,iV) < expf-RH^iNA)) . 



logE(e e * (e) ) < R, (9) 



We consider now the values of lo(n, N) and h(n, N). Looking at h(n, N), we realize that we have to 
impose a condition on M(n,N). Considering the result we want to prove, we can choose M(n,N) 
satisfying, for each fixed n, 

lim - - — - = and lim M(n, N) = +00 . 

N^oo N N->oc 

If h{N)/N does not converge towards 0, we thus consider a small cylinder inside the cylinder 
cy\(NA, h(N)), but we impose that its height goes to infinity with N. Under this hypothesis, we 
obtain that for all R, for every fixed n, for all large N, condition (jQj) is satisfied by l\(n, N). Thus, 
for all fixed n, thanks to (jSj), we obtain that 



V{E{) > eH d - 1 {NA)/2 =-00. (10) 



For all R, we can find a n\ such that for all n > n\, for all large iV, the condition j9|) is satisfied by 
lo(n,N). Since our choice of M(n,N) implies that 

log M(n,N) 

thanks to we obtain that for all fixed n > ni, 



3i e {1, M(n, N)} , V(E 0ti ) > eU d -\NA)/2 



-00. (11) 



Combining (fTOj) . (fTTI) and (|4}, since lim at^oo M(n, N) = +00, we have proved j3|). This ends the 
proof of Theorem [3l 

Remark 4. This result is used in [3] in the proof of the lower large deviation principle for the variable 
r(nA, h{n)). 
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3 Partial result concerning the upper large deviations for cf) through 
a tilted cylinder 

We have already written the main part of the proof of Theorem [4] in the previous section. We 
keep all the notations introduced previously. The proof of Theorem [3] was based on the following 
inequality: 

m 

V» G {1, M(n, N)}, t{NA, h(N)) < T hj + V(E 1 U E 0ji ) . 

3=1 

We recall that this inequality was obtained by noticing that if J-~ij is a cutset that separates the 
upper half part from the lower half part of Bij, then UjL^ijUEQ^UEi separates the upper half part 
from the lower half part of cyl(iV^4, h(N)). Here we want to construct a cutset that separates the 
bottom from the top of cy\(NA, h(N)). We have no need to add the set of edges E\ in this context 
because we do not need to obtain a cutset that is pinned at d(NA). Thus for all i, UjL^ij U Eq^ 
cuts the top from the bottom of cyl(JV.A, /i(iV)), and then we have 

m 

Vi G {1, M(n, N)} , (p{NA, h{N)) < £ nj + V(E 0ti ) . 

i=i 

We obtain that for a fixed A > v(v), and e such that A > u{v) + 3e, we have by independence 
F[(j)(NA,h(N)) > XH^iNA)} 

~M(n,N) ( m 

D { E r «- + V ^ ^ XH d - x {NA) 

t=l [j=l 
M(n,N) I I" m 

i=i \ j=i 



< 



< 



V{Ei) > £H d ~ x {NA) 



We consider here the maximal M(n,N), i.e., 

M(n, N) 



h(N) 



h(n) + C/2 



Indeed, we do not need to make any restriction on M(n, N) because we do not have to consider the 
set of edges E\ whose cardinality depends on M(n,N). 

Prom now on we suppose that the capacity of the edges admits an exponential moment. Thanks 
to the application of the Cramer theorem we have already done to obtain (J4j) , we know that for all 
n > no there exists a positive c' (depending on the law of r(nA, h(n)), A and e) such that 



1 7^w-Kna) 



log] 



J2n, j >(X-s)n d - 1 (NA) 

3=1 



< c' < 0. 



(12) 



On the other hand, let 7 > be such that E(exp(7i(e))) < 00. Thanks to equation J8)), obtained 
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by the Chebyshev inequality, and j5]), we have for this fixed 7 
V[V(Eo,i) >en d ~\NA)} < 



lo(n,N) 

ti^eH^iNA) 
i=i 



< 



exp 



H d ~ l {NA) 



7£ _ lo(n,N) logE(exp(7t(e))) 
2 H d ~ l (NA) 



Since lo(n,N) < C(N d 1 n 1 + N d 2 n), we know that there exists ri\ such that for all n > n\, for 
all N large enough (how large depending on n), we have 

l (n,N) logE(exp(7t(e))) 7£ 
H d -\NA) ~ 4 ' 



and then 



[^(^o,i) > eH a -\NA)] < exp[-H d - L (NA)^- 



(13) 



Combining equations (fT2l) and (fT3l) . since M(n,N) is proportional to /i(iV) for a fixed n, Theorem 
H]is proved. 
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